#define _CRT_SECURE_NO_WARNINGS 1


#include<stdio.h>
#include<math.h>

int fun(int n)
{
	int i = 0;
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int n = 0, i = 0;
	scanf("%d", &n);
	for (i = 2; i < n; i++)
	{
		if (fun(i) == 1)
			printf("%d\n", i);
	}

	return 0;
}